AMENDMENTS TO THE CLAIMS 



Please amend the Claims as follows: 

1 . (Currently Amended) A cMTAPMei-Msvd..method for estimating a query 
compilation time of a query optimize r, said ccMputer-b 

• :>\ V r 10 J.i;' o a .^xio ^'oMoJ in computer memoi'y, said computer-based 
method comprising the steps of: 

(a) receiving a query; 

(b) iterating through possible join pairs for said query; 

(c) for each join pair, identifying a set of differentiating properties and using said 
identified set of differentiating properties to calculate number of join plans; mi4 

(d) estimating the compilation time from said calculated number of join plans for 
each type of join method^j^ul 

(e) outputting the estimated compilation time . 

2. (Currently Amended) A co niputer" based m ethod as per claim 1, wherein said join 
pairs are iterated by reusing existing join enumerator in said query optimizer. 

3. (Currently Amended) A < ou^s^-sk^ method as per claim 1, wherein plan 
generation in said query optimizer is bypassed. 
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4. (Currently Amended) A v on'spntcr-b.^'S- d method as per claim 1, wherein said set 
of differentiating properties comprises any of, or a combination of the following: order, 
data partition, pipelineability, data source, and presence of expensive predicates. 

5. (Currently Amended) A computer-based m ethod as per claim 1, wherein said 
query is an SQL query. 

6. (Currently Amended) A computer-based m ethod as per claim 1, wherein said 
estimation is performed via a regression model. 

7. (Currently Amended) A OiV>iii!U05 -i's.'Av"-i method as per claim 1, wherein said 
compilation time is estimated via running regression of the following model: 

wherein T is a machine-dependent parameter representing time per instruction, Ct 
is a constant representing number of instructions to generate a join plan of type t, and Pt 
is an estimated number of join plans of type t as estimated in step (d). 

8. (Currently Amended) A computer-based method as per claim 1, wherein said 
differentiating properties are generated in any of the following policies: a lazy policy in 
which said differentiating properties are generated naturally or an eager poUcy in which 
said differentiating properties are forcibly generated via an optimizer. 
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9. (Currently Amended) A v ^ "-^ \ o ^ \v"0 method as per claim 1, wherein said 
number of join plans are calculated for any join type selected from a group consisting of: 
nested loops join (NLJN), sort merge join (MGJN), and hash join (HSJN). 

10. (Currently Amended) A computer-based m ethod as per claim 1 , wherein 
compilation time for multiple optimization levels are estimated in a single pass. 

1 1 . (Currently Amended) A compilation time estimator (COTE) . \" 
computer readable program code stored in computer memof>', said CQl'E bypassing plan 
generation in a query optimizer and reusing a join enumerator to estimate compilation 
time of said query optimizer, said join enumerator iterating through possible join pairs for 
a query, and, for each join pair, said COTE identifying a set of differentiating properties 
and using said identified set of differentiating properties to calculate number of join 
plans, and estimating compilation time from said calculated and outputting number of 
join plans for each type of join method via a regression model as follows, 

wherein T is a machine-dependent parameter representing time per instruction, Ct is a 
constant representing number of instructions to generate a join plan of type t, and Pt is an 
estimated number of join plans of type t. 
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12. (Original) A compilation time estimator (COTE), as per claim 11, wherein said set of 
differentiating properties comprises any of, or a combination of the following: order, data 
partition, pipelineability, data source, and presence of expensive predicates. 

13. (Original) A compilation time estimator (COTE), as per claim 11, wherein said 
differentiating properties are generated in any of the following policies: a lazy policy in 
which said differentiating properties are generated naturally or an eager policy in which 
said differentiating properties are forcibly generated via a optimizer. 

14. (Original) A compilation time estimator (COTE), as per claim 11, wherein said 
number of join plans are calculated for any join type selected from a group consisting of: 
nested loops join (NLJN), sort merge join (MGJN), and hash join (HSJN). 

15. (Original) A compilation time estimator (COTE), as per claim 11, wherein said query 
is an SQL query. 

16. (Currently Amended) A computer-based system for estimating query compilation 

time via reusing a join enumerator in a query optimizer, said system .imp.len).?I].^^.d.i.«.. 

(a) an interface to receive a query; 

(b) a join enumerator to iterate through possible join pairs for said query, said 
iteration performed via reusing said join enumerator in said query optimizer; 
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(c) a property identifier to identify, for each join pair, a set of differentiating 
properties and use said identified set of differentiating properties to calculate number of 
join plans; and 

(d) a compilation time estimator to estimate and output compilation time from 

said calculated number of join plans for each type of join method, wherein said number 
of join plans are calculated for any join type selected from a group consisting of: nested 
loops, sort merge, and hash. 

17. (Currently Amended) A ooi-sipiu-.^' -1^ system as per claim 16, wherein said set 
of differentiating properties comprises any of, or a combination of the following: order, 
data partition, pipelineability, data source, and presence of expensive predicates. 

18. (Currently Amended) A iMTAEyter-bascd. system as per claim 16, wherein said 
compilation time estimator uses a regression model to estimate said compilation time. 

19. (Currently Amended) A v o^s^pisio. system as per claim 16, wherein said 
compilation time is estimated via running regression of the following model: 

wherein T is a machine-dependent parameter representing time per instruction, Ct 
is a constant representing number of instructions to generate a join plan of type t, and Pt 
is an estimated number of join plans of type t as estimated in step (d). 
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20. (Currently Amended) A v"^ \" ^ s system as per claim 16, wherein said 
differentiating properties are generated in any of the following policies: a lazy policy in 
which said differentiating properties are generated naturally or an eager pohcy in which 
said differentiating properties are forcibly generated via a optimizer. 

2 1 . (Currently Amended) A computer-based system as per claim 1 6, wherein said 
query is an SQL query. 

22. (Currently Amended) An article of manufacture comprising computer usable 
medium having computer readable program code embodied therein estimating a query 
compilation time of a query optimizer via reusing an existing join enumerator in said 
query optimizer, said medium comprising: 

(a) computer readable program code aiding in receiving a query; 

(b) computer readable program code iterating through possible join pairs for said 

query; 

(c) for each join sequence, computer readable program code identifying a set of 
differentiating properties and using said identified set of differentiating properties to 
calculate number of join plans; m^i 

(d) computer readable program code estimating compilation time from said 
calculated number of join plans for each type of join method;, and. 
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23. (Original) An article of manufacture as per claim 22, wherein said estimation of 
compilation time is performed via a regression model. 

24. (Original) An article of manufacture as per claim 22, wherein said set of 
differentiating properties comprises any of, or a combination of the following: order, data 
partition, pipelineability, data source, and presence of expensive predicates. 

25. (Original) An article of manufacture as per claim 22, wherein said compilation time 
is estimated via running regression of the following model: 

wherein T is a machine-dependent parameter representing time per instruction, Ct 
is a constant representing number of instructions to generate a join plan of type t, and Pt 
is an estimated number of join plans of type t as estimated in step (d). 

26. (Original) An article of manufacture as per claim 22, wherein said differentiating 

properties are generated in any of the following policies: a lazy policy in which said 
differentiating properties are generated naturally or a eager policy in which said 
differentiating properties are forcibly generated via a optimizer. 

27. (Original) An article of manufacture as per claim 22, wherein said number of join 
plans are calculated for any join type selected from a group consisting of: nested loops 
join (NLJN), sort merge join (MGJN), and hash join (HSJN). 
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28. (Currently Amended) A v ^^•^^;\'k-s -haso^^ method for estimating query compilation time 
in a query optimizer, said method ioosuo-i Ci>*^!p*u.M so ulsi-k" f-s-n;.!.^ v. , oo. oo ■ 
ctMEU.tel.E].VlTAQn:a.Mi.4comp.u^^ steps of: 

bypassing plan generation and reusing a join enumerator of said query optimizer to 
identify number of joins; 

iterating through possible pairs for a query; 

for each join, accumulating a set of differentiating properties during enumeration and 
using said identified set of differentiating properties to calculate number of join plans; 

estimating compilation time from said calculated number of join plans for each type of 

join method via a regression model .^-v-s 

29. (Currently Amended) A computer-based m ethod as per claim 28, wherein said set of 
differentiating properties comprises any of, or a combination of the following: order, data 
partition, pipelineability, data source, and presence of expensive predicates. 

30. (Currently Amended) A computer-based m ethod as per claim 28, wherein said query is 
an SQL query. 

31. (Currently Amended) A computer-based m ethod as per claim 28, wherein said 
compilation time is estimated via running regression of the following model: 



9 



Docket: ARC20030045US1 
Application: 10/673,433 

wherein T is a machine-dependent parameter representing time per instruction, Ct is a 

constant representing number of instructions to generate a join plan of type t, and Pt is an 

estimated number of join plans of type t as estimated in step (d).32. (Original) A method as 

per claim 28, wherein said differentiating properties are generated in any of the following 

policies: a lazy policy in which said differentiating properties are generated naturally or an eager 

policy in which said differentiating properties are forcibly generated via a optimizer. 

33. (Currently Amended) A computer-based m ethod as per claim 28, wherein said number of 
join plans are calculated for any join type selected from a group consisting of: nested loops join 
(NLJN), sort merge join (MGJN), and hash join (HSJN). 
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